home *** CD-ROM | disk | FTP | other *** search

---

/ ftp.ee.pdx.edu / 2014.02.ftp.ee.pdx.edu.tar / ftp.ee.pdx.edu / pub / users / Harry / TheoryOfComp / slides / chapter4 / slide 2.jpeg

< prev

next >

Joint Photographic Experts Group Image  |  2012-11-03  |  203KB  |  850x1099  |  16-bit (43,073 colors)

Labels: bulletin board | envelope | lodestone | monitor | reckoner | windowpane
OCR: THE HALTinG Peoblem GIVEN PROGRAM niM MALT GIVEN TMIS TuRNG MACHINE WIu HALT WMEN RUN ON SOM6 GIVEN GIVEN TMIS PROGRAM WRITT E TAVA ANY OTMER LANGUAGE MIM GET OL 4 NFI 0 ANSW GENENAL WE CANT ALWAYS KNOW. THE BEST WE CAN RUN THE PRO GRAM BUT MANY PRO GRAMS WE CAN PROVE WILL ALWAYS MALT MAY LOOP BUT FOR PROGRAMS GENERAL THE QUESTION UNDECIDABLE PROGBAM TuRINC MACMINE 36M6 INPUT WRITTEN JAVA OLVI INFINITE ANSUER GNENAL CUESTION

---